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Abstract. This is the first of a series of papers in which we initiate and develop the theory of reflection monoids, 
motivated by the theory of reflection groups. The main results identify a number of important inverse semigroups as 
reflection monoids, introduce new examples, and determine their orders. 



Introduction 

The symmetric group (5„ comes in many guises: as the permutation group of the set {!,..., n}; 
as the group generated by reflections in the hyperplanes xi — xj =0 of an n-dimensional 
EucUdean space; as the Weyl group of the reductive algebraic group or (semi)simple group 
SLn+i, or simple Lie algebra s[„+i; as the Coxeter group associated to Artin's braid group, . . . 

If one thinks of &x as the group of (global) symmetries of X, then the partial symmetries 
naturally lead one to consider the symmetric inverse monoid Tx, whose elements are the partial 
bijections Y ^ Z {Y, Z C X). It too has many other faces. It arises in its incarnation as the 
"rook monoid" as the Renner monoid of the reductive algebraic monoid M„. An associated 
Iwahori theory and representations have been worked out by Solomon II291I31II . There is a braid 
connection too, with Zn naturally associated to the inverse monoid of "partial braids" defined 
recently in 161. 

But what is missing is a realization of T„ as a "partial reflection monoid", or indeed, a def- 
inition and theory of partial mirror symmetry and the monoids generated by partial reflections 
that generalizes the theory of reflection groups. 

Such is the purpose of the present paper. Reflection monoids are defined as monoids gen- 
erated by certain partial linear isomorphisms a : X ^ Y {X, Y subspaces of V), that are the 
restrictions (to X) of reflections. Initially one is faced with many possibilities, with the chal- 
lenge being to impose enough structure for a workable theory while still encompassing as many 
interesting examples as possible. It turns out that a solution is to consider monoids of partial 
linear isomorphisms whose domains form a VF-invariant semilattice for some reflection group 
W acting on V. 

Two pieces of data will thus go into the definition of a reflection monoid: a reflection group 
and a collection of well behaved domain subspaces (see ^ for the precise definitions). What 
results is a theory of reflection monoids for which our main theorems in this paper determine 
their orders and identify the natural examples. 

For instance, just as is the reflection group associated to the type A root system, so now 
Tn becomes the reflection monoid associated to the type A root system, and where the domains 
form a (5„-invariant Boolean lattice (see This in fact turns out to be a common feature: if 
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the reflection group is 6„ and the domain subspaces are allowed to vary, one often gets families 
of monoids pre-existing in the literature. These families are then generalized by replacing 
by an arbitrary reflection group. Thus, the group of signed permutations of {1, . . . ,n} is the 
Weyl group of type B, and the inverse monoid l±n of partial signed permutations is a reflection 
monoid of type B, with again a Boolean lattice of domain subspaces. 

Another interesting class of examples arises from the theory of hyperplane arrangements. 
The reflection or Coxeter arrangement monoids have as their input data a reflection group W 
and for the domains, the intersection lattice of the reflecting hyperplanes of W . These inter- 
section lattices possess many beautiful combinatorial and algebraic properties (see 1*201). Thus, 
the Coxeter arrangement monoids tie up reflection groups and the intersection lattices of their 
reflecting hyperplanes in one very natural algebraic object. Our main result here (Theorem |4] 
below) is that the orders of these reflection monoids are the sum of the indices of the parabolic 
subgroups of the original reflection group. 

By the "rigidity of tori", a maximal torus T in a linear algebraic group G has automorphisms 
a finite group, the Weyl group of G, and this is a reflection group in the space 2C{T) ® M, where 
X{T) is the character group of the torus. For a linear algebraic monoid M, our view is that there 
are two finite inverse monoids needed to play an equivalent role. One, the Renner monoid, is 
already well known for the important role it plays in the Bruhat decomposition of M. The other 
is a reflection monoid in X(T) (g) M, where the extra piece of data, the semilattice of domain 
spaces, comes from the character semigroup X{T) of the Zariski closure of T. Our main result 
in this direction. Theorem |7l is that these two are pretty closely related. 

The paper is organized as follows: ^ contains the basics and our first main result, on the 
orders of a large class of finite inverse monoids; Jj2]has a couple of examples based around the 
symmetric group. The idea is that "anyone" could read these sections, irrespective of whether 
they have an interest in reflection groups or semigroups. We fix our notation concerning reflec- 
tion groups in ^ and this allows us to explore our first two families of examples in §21 and 
|5] the Boolean and Coxeter arrangement reflection monoids. In ^ we give some fundamental 
abstract properties. The reflection monoid associated to a reductive algebraic monoid and its 
relation to the Renner monoid are the subject of ^ The last section, as the Bourbaki-ism in its 
title suggests, is a portmanteau of results of independent interest. 

In the sequel [7] to this paper, a general presentation is derived (among other things) for 
reflection monoids. This presentation is determined explicitly, and massaged a little more, for 
the Boolean and Coxeter arrangement monoids associated to the Weyl groups. The benchmark 
here is provided by a classical presentation \2T\ for the symmetric inverse monoid T„, which we 
rederive in its new guise as the "Boolean reflection monoid of type A". 

1. Monoids of partial linear isomorphisms and reflection monoids 

The symmetric group &x and the general linear group GL{V) measure the symmetry of a set 
and a vector space. We start this section with two algebraic objects that measure instead partial 
symmetry. One is (reasonably) well known, the other less so, but nevertheless implicit in the 
area. 

For a non-empty set X, a partial permutation is a bijection Y ^ Z, where Y, Z are subsets 
of X. We allow Y and Z to be empty, so that the empty function Ox : ^ is regarded as 
a partial permutation. The set of all partial permutations of X is made into a monoid with zero 
Qx using the usual rule for composition of partial functions: it is called the symmetric inverse 
monoid on X, and denoted by Ix- If X = {1, 2, ... , n}, we write X„ for Ix- See ifTTl §5]. 

Now let A; be a field and V a vector space over k. A partial linear isomorphism of ^ is a 
vector space isomorphism Y ^ Z, where Y, Z are vector subspaces of V. The set of partial 
linear isomorphisms of V is also made into a monoid using composition of partial functions 
(and with zero the Unear isomorphism — > 0, from the zero subspace to itself). We call it the 
general linear monoid on V and denote it by ML{V). 

It is possible to toggle back and forth between these two monoids, using the inclusions 
ML{V) C Zv and Ix C ML{V), for V the A;-space with basis X. Either can be taken as 
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the motivating example of an inverse monoid |[miT6ll : a monoid M such that for all a G M 
there is a unique b ^ M such that aba = a and tab = b. The element b is the inverse of a and is 
denoted by o~^. Intuitively, if a is the partial map Y Z, then a^^ is the inverse partial map 
Z ^ Y, and it is precisely in order to capture this idea of "local inverses" that the notion of 
inverse monoid was formulated. 

When X is finite, or V finite dimensional, any partial permutation/isomorphism Y Z 
can be obtained by restricting to 1" a full permutation/isomorphism g : X ^ X. We will 
write gy for the partial map with domain Y and effect that of restricting g to Y. Equivalently, 
gy = £y9 where e : X X is the identity and Sy : Y Y its restriction to Y, a partial 
identity. Thus every partial map is the product of an idempotent and a unit. One has to be careful 
with such representations: gy = if and only if Y = Z and gh~^ is in the isotropy group 
Gy = {g e G\vg = V, for all v eY}of Y. We have 

gyhz = i9h)Yr,zg-i^ (1) 

and {gy)^^ = {g^^)Yg- From now on, all our vector spaces will be finite dimensional. 

Again, generalities are suggested by these primordial examples: a monoid M is factorizable 
if M = EG with E the idempotents and G the units of M. The role of the isotropy group is 
played by the idempotent stabilizer Ge = {g & G\eg = e}, and we have equality eigi = 6252 
if and only if ei = 62 and g2gi^ S Gej- The units act on the idempotents: if e ^ E and g ^ G 
then g^^eg G E (with g'^Syg = Sy^ in the examples above). 

Looking a little more closely at the domain Y n Zg^^ of gyh^ suggests the following: 

Definition 1. Let V be a vector space and G C GL{V) a group. A collection S of subspaces of 
V is called a system in V for G if and only if 

(51) . V eS, 

(52) . SG = S, ie: Xg G Sfor any X ^ S and g & G, and 

(53) . ifX, Y £S then XnY £S. 

If Si (i G /) is a family of systems for G then f] Si is too, and thus for any set 1? of subspaces 
we write (i?)G for the intersection of all systems for G containing i7, and call this the system 
for G generated by [2. 

Clearly one can always find trivial systems for G-just take V itself for instance-as well as 
plenty of examples, about which we can't say a great deal: the system (i?)G for G generated by 
any set i? of subspaces. There is one system though that is intrinsic to G, encoding some of its 
structure: for H a subgroup of G let Fix{H) = {v G F | v(jr = v for all (7 G H} be the fixed 
subspace of H, and 

S = {Fix{H) I H a subgroup of G}. 

Then Fix{H)g = Fix{g-^Hg), Fix{Hi) n Fix(i?2) = Fix{Hi,H2), where {Hi,H2) is the 
subgroup generated by the Hi, and V is the fixed space of the trivial subgroup. We will return to 
this example in Jj5] 

Definition 2. Let G C GL{V) be a group and S a system in V for G. The monoid of partial 
linear isomorphisms given by G and S is the submonoid of ML{V) defined by 

M{G,S) := {gx\g(^G,X eS}. 

If G is a reflection group then M{G, S) is called a reflection monoid. 

We will remind the reader of the definition of reflection group in ^ and properly justify 
the terminology "reflection monoid" in ^ Observe that the monoid structure on M{G,S) is 
guaranteed by ([U and (S1)-(S3). If 5 a system for G, X e S, and e : V ^ V is the identity 
isomorphism, then G M{G,S), and thus every X G 5 is the domain of some element 
of M{G,S). Conversely, by (S1)-(S3) and ([T]), every element of M{G,S) has domain some 
element of S, so that S is precisely the set of domains of the partial isomorphisms in M(G, S). 
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If Qx G M{G,S) then {qx) ^ = Qxg ^ M{G,S), and we have an inverse monoid with units 
the g G G and idempotents the partial identities Ex for X € 5. Moreover any gx = ^xd' 
M(G, S) is factorizable. 

Even with these very modest preliminaries, it is possible to prove a result with non-trivial 
consequences: 



Theorem 1. Let G C GL(y) be a finite group, S a finite system in V for G, and M{G, S) the 
resulting monoid of partial linear isomorphisms. Then 



\M{G,S)\ = J2[G:Gx], 
xes 

where Gx is the isotropy group of X ^ S. 

Proof For X C y let M{X) be the set of a G M{G,S) with domain X. Then M{G,S) is 
the disjoint union of the M{X), and as S is precisely the set of domains of the a S Af (G, S), 
we have |M(G, 5)| = YliX&s \^{-^)\- ^^'^ elements of M{X) are the partial isomorphisms 
obtained by restricting the elements of G to X, with 51, (72 £ G the same partial isomorphism 
if and only if they lie in the same coset of the isotropy subgroup Gx C G. Thus |M(X)| is the 
index [G : Gx] and the result follows. □ 



\f X,Y € S lie in the same orbit of the G-action (S2) on S, then their isotropy groups 
Gx,Gy are conjugate, and the sum in Theorem [U becomes 

|M(G,5)| = |G| V^v 

where 17 is a set of orbit representatives, and Ux is the number of subspaces in the orbit con- 
taining X. Most of our applications of Theorem [T] will use the form Q. 

We end the section by recalling a result from semigroup theory. At several points in the paper 
we will want to identify a monoid of partial isomorphisms with some pre-existing monoid in the 
Uterature. This is possible if the group of units are the same, the idempotents are the same and 
the actions of the groups on the idempotents are the same: 



Proposition 1. Let M = EG and N = FH be factorizable inverse monoids, and 6 . G ^ H, 
if : E ^ F homomorphisms such that 

— if is equivariant: {geg^^)ip = {g9){eip){g9)~^ for all g ^ G and e G E, and 

— 9 respects stablizers: Ge9 C Heipfor all e (z E. 

Then the map x ■ M ^ N given by {eg)x = is a homomorphism. Moreover, x 

is surjective if and only if 9, if are surjective, and x is an isomorphism if and only if 9, if are 
isomorphisms with Ge9 = H^^ for all e € E. 

We mention that this result also occurs in a preprint of D. Fitzgerald; as there, we leave the 
straightforward proof to the reader. 



2. Two examples for the symmetric group 6 



The representation of the symmetric group by permutation matrices leads to two interesting 
examples of monoids of partial isomorphisms-both of which turn out to be reflection monoids, 
and both of which can be identified with familiar monoids of partial permutations. 
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2.1. The Boolean monoids 

Let y be a Euclidean space with basis {xi, . . . ,x„} and inner product (xj,Xj) = 5ij, the 
Kronecker delta. Let the symmetric group act on V via XjTr = x^tt for vr G S„; we will abuse 
notation and write ©„ C GL{V), identifying Sn with its image under this representation. 
For J C / = {1, . . . ,n}, let 

X(J) =0Mx,- cy, (3) 

and let B be the collection of all such subspaces as J ranges over the subsets of /, with X{25) = 
0. We have X{I) = V, X{J)tt = X{Jtt) for all vr G ©„, and 

x(Ji)nx(J2) = x(Jin J2). (4) 

Indeed, partially ordering B by inclusion, the map X{J) J is a lattice isomorphism — > 2" 
to the Boolean lattice 2" of all subsets of /. 

The result is that B is a. system in V for S„, which in honour of the lattice isomorphism 
above we will call the Boolean system for S„. We form the associated monoid M{6n,B) and 
call it the Boolean monoid. 

Clearly X{J) has isotropy group Moreover, &j acts transitively on the subsets J of a 

fixed size k, so that a set i? of orbit representatives on B is given by the X{1, . . . , k), with each 
orbit having size the number of k element subsets of /. Plugging all of this into Theorem [T] and 
its alternative version gives 

men,B)\ = Y^[ej:ej\j] = \e^\Y^r)j^ = Y^n ki (5) 

JCI k=0 ^ ^ ' " k=0 ^ ^ 

Readers from semigroup theory will recognize the formula on the right as the order of the sym- 
metric inverse monoid Z„; readers from reflection groups will recognize the action of S„ that 
led to it. 

Neither is a coincidence: Let ^ = id : ©„ ©„ and Lp : £x{j) ^ the isomorphism 
on the idempotents induced by the lattice isomorphism B —>■ 2" — that is a homomorphism 
follows, for example, by As X{J)7: = X{Jir), we have vr^^ej^j^j-^vr = ^^(jTr)' ^^'^ 

giving the equivariance of (/?. The stabilizer of the idempotent e = ^^(j) consists of those 
TT G ©n such that Xjvr = Xj for all j G J, whereas for etp = Sj we require jvr = j. Proposition 
[Uthus gives. 

Proposition 2. The map ''^x{j) ^ "^J isomorphism M(©„,;B) Z^from the Boolean 
monoid to the symmetric inverse monoid. 

2.2. The Coxeter arrangement monoids 

We keep the same ©„ C GL{V) and notation from ^2. 1[ but switch to a more interesting 
system. For 1 < i 7^ j < n, let ^ be the collection of hyperplanes Hij = (xj — Xj)-*- G V, and 
H. = L{A) be the set of all possible intersections of elements of A, with the null intersection 
taken to be V . This time we order Ti. by reverse inclusion, via which it acquires the structure of 
a lattice, with the join of any two subspaces their intersection and meet, the subspace generated 
by them. 

Just as with the Boolean system B, we can identify Ti. with a well known combinatorial 
lattice. Recall that a partition of / = {1, . . . , n} is a collection A = {Ai, . . . , Ap\ of nonempty 
pairwise disjoint subsets Ai C /, or blocks, whose union is I. If Aj = then A = ||yl|| = 
(Ai , . . . , Ap) is a partition of n, ie: the integers satisfy Aj > 1 and ^ Aj = n. Order the set iT(n) 
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of partitions of / by refinement: A < A' if and only if every block of A is contained in some 
block of A'. 

The result is the partition lattice. It is not hard to show (see eg: [20, Proposition 2.9]) that the 
map that sends the hyperplane Hij to the partition with a single non-trivial block Ai = {i,j}, 
extends to a lattice isomorphism TL n{n). Indeed, if X{A) € is the subspace, 

x{A) = n n 

then X{A) ^ yl is the isomorphism. In particular ^ a^Xj G X{A) if and only if = Uj when 
i, j lie in the same block. There is a faithful S„-action on 7I(n) given by Air = {Aitt, . . . , Apir}, 
while the S„-action on H is given by X{A)it = X{A7:). 

As a consequence of this, and the fact that it is by definition closed under intersection, we 
have W is a system in V for the symmetric group. By virtue of its description as the intersection 
lattice for the "arrangement" A of hyperplanes Hij, we call H the Coxeter arrangement system 
for &n- We will properly remind the reader about hyperplane arrangements in S|5] We remark 
that the Boolean system B of ^2. H is also an arrangement system, with B = L{A), where A 
consists of the coordinate hyperplanes x^. For reasons that will be made clearer in ^ the Hij 
are a more natural collection of hyperplanes to associate with the symmetric group than the x^, 
so we will reserve the arrangement terminology for this case. 

We now apply Theorem [T] By Q and the comments following it, we have xvr = x for all 
X € X{A) if and only if yljvr = Ai for all i. The isotropy group of the subspace X{A) is thus 
isomorphic to a product of symmetric groups &Ai x • • • x &Ap, called a Young subgroup of 
Sn, and Theorem [T] becomes a sum, over all partitions, of the indices of the resulting Young 
subgroups. 

We can also be quite explicit: for a partition A, let hi > be the number of \j equal to i, and 

6a = 6i! . . . . . . (n!)^" = 6i! . . . 6„!Ai! . . . Ap! (7) 

Proposition 3 ( ll20l Proposition 6.72]). In the action of the symmetric group ©„ on H, two 
subspaces X[A) and X[A') lie in the same orbit if and only if\\A\\ = \\A'\\. The cardinality of 
the orbit of the subspace X[A) is n\/h\. 

Plugging everything into version ^ of Theorem [T] including a summary of the discussion 
above, gives 

Theorem 2. Let ©„ C GLiV) and Ti = L{A) the intersection lattice of the hyperplanes Hij. 
Then the Coxeter arrangement monoid M(©„, 7^) has order, 

|M(e„, 7^)1 = ^^[6, : 6^, X • • ■ X 6^J = (n!)^ J] / 

the first sum over all partitions A of I, and the second over all partitions X = (Ai, . . . , Ap) of n, 
with h\ given by dT]). 

Theorem |4] of ^5.11 will generalise this result, replacing S„ by an arbitrary finite reflection 
group. 

The formula on the right hand side of Theorem [2] may also ring a bell with the cognoscenti. 
A uniform block permutation is a bijection t: : A ^ F between two partitions of /. Thus, it is a 
bijection tt : I I, where the image of each block of yl is a block of FAf A = {Ai, . . . , Ap}, 
then up to a rearrangement of the blocks, F = {Aiir, . . . , Apir} and we write [vrj^ for this 
uniform block permutation, noting that [vrj^ = [rj^ if and only if A = A and Aiir = AiT 
for all i. We define an associative product [vrJ^[Tjjn = [vrrj^, where A = A\/ Ftt~^ and V 
is the join in the partition lattice (compare this expression with the domain on the right hand 
side of ([ill). This turns out to be a factorizable inverse monoid, the monoid of uniform block 
permutations Vn (see ||T][8l[T5l). Its group of units is 6„ and the idempotents are the [ej^ where 
e : / ^ / is the identity permutation. We have vr^^ L^Jyi^r = L^Jyijr- 
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Type of Order of Root system <P 



(n > 2) 


n! 


{xi -Xj (1 < i / j < n)} 


B„ {n > 2) 


2"n! 


{±Xi (1 < j < n), ±Xj ± Xj (1 < j < j < n)} 


i3n (n > 4) 




{±Xi ±Xj (1 < i < j < n)} 



Table 1. Standard root systems $ (ZV for the classical Weyl groups 1131 §2.10]. 



Let ^ = id : S„ — > S„ and 99 : £x{A) ^ L^-l^ '■'^^ isomorphism on the idempotents induced 
by the lattice isomorphism H. — > 11 (n): that 99 is a homomorphism follows for example from 
X{Ai) n X{A2) = X{Ai V A2); remember that H is ordered by reverse inclusion. Equivariance 
follows from X{A)tt = X{Att) much as in the discussion preceding Proposition |2j as does the 
condition on the idempotent stablizers. Thus, 

Proposition 4. The map '^x{A) '"^ L^-l/l isomorphism M{&n,'H) Vnfrom the Coxeter 
arrangement monoid to the monoid of uniform block permutations. 

3. Reflection groups 

In this section we fix notation and leave the reader unfamiliar with reflection groups to consult 
one of the standard references ||3l[T3l|T4l. We have generally followed |[T3l . For concreteness 
(as much as anything else) all the reflection groups in this paper will be finite and real, that is, 
subgroups W C GL{V) generated by linear reflections of a real vector space V . 

Any (finite real) reflection group has the form H^(^) = (sv|v G where ^ C F is a root 
system and Sv the reflection in the hyperplane orthogonal to v. The finite real reflection groups 
are, up to isomorphism, direct products of W{<1^) for <P from a well known list of irreducible 
root systems. These ^ fall into five infinite families of types C„, D„ (the classical 

systems) and him), and six exceptional cases of types H^, H4, F4^, Eq, Ej and Eg. Notable 
amongst these are the (p whose associated group W{(p) is a finite crystallographic reflection, 
or Weyl group: these are the W{^) C GL{V) that leave invariant some Z-lattice L C V. The 
W{(p) for of type l2{m) are just the dihedral groups. 

Table [U gives standard (p for the classical Weyl groups with {xi, . . . , x„} an orthonormal 
basis for V. The root systems of types B and C have the same symmetry, but different lengths 
of roots. The associated Weyl groups are thus identical, and as it is these that ultimately concern 
us, we have given just the type B system in Table[T](type C has roots ±2xj rather than the ±Xj). 
For convenience in expressing some of the formulae of ^ we extend the notation by adopting 
the additional conventions A^i = Aq = 0, Bq = 0,Bi = {itxi}, and Dq = Di = 0, 
Dn = {±Xj ± Xj (1 < i < j < n)} for n = 2, 3. Table [2] gives the orders of the exceptional 
groups (where W{G2) is the group of type 12(6)). We will have no need for their root systems 
in this paper 

This paper started with the monoids M (G, S) for G an arbitrary (linear) group. One of the 
reasons to focus on the case that G is a reflection group is that the isotropy groups Gx are 
very often also reflection groups, and this makes the calculation in ^ do-able. A theorem of 
Steinberg (34'. Theorem 1.5] asserts that for G = W{(p) and X C V any subspace, the isotropy 
group W{(p)x is generated by the reflections Sv for v G n X-^. 

4. The Boolean reflection monoids 

In ^2.11 we considered the permutation action of S„ on a Euclidean space V of dimension re: 
we now know that this is nothing more than a well known realization of as the reflection 
group W{An-i). Indeed the map Sx—Xj ^ ihj) induces an isomorphism W{An-i) — &n, 
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G2 


2^3 




2'^3^ 


Ee 


2^3*5 


Er 


21" 3-157 


Ea 


2" 3^ 5^7 



Table 2. Exceptional Weyl groups and their orders. 

which we write as ^(vr) 1— > vr. Moreover, the VF(A„_i)-action on the subspaces X{J) € ;B is 
just X( J)(7(7r) = X(j7r). 

The Boolean monoid M(©„, ^B) of ^2.1 l is thus a reflection monoid, which we will denote as 
M^Au-ItB) from now on, and the isomorphism W{An-i) = &n extends to an isomorphism 

The moral of this section is that the Boolean B of ^2.1l is a system for all the classical Weyl 
groups of types A, B, D, and the orders of the resulting reflection monoids can be determined 
in a nice uniform way. Moreover, these Weyl groups have well known alternative descriptions 
as certain groups of permutations, and so too the resulting reflection monoids, at least in types 
A and B, have descriptions as naturally occurring monoids of permutations. 

First, the alternative descriptions of the reflection groups in types B and D. As usual / is a set 
and — / = {—X I X € /} a set with the same cardinality. The group &±i of signed permutations 
of / is &±i = {vr S S/u-/ I {—x)tt = — (xvr)}, where S±„ has the obvious meaning. For 
X G /, let Ix| = {x, — x}, and |/| = {|x| : x G /}. If vr € ©±7, define |7r| G S|/| by 

la^lKI = \y\ ^ {^T^^ -xT^} = {y^ -y}- 

Then the map vr — > Ivrj is a surjective homomorphism | • | : &±i —>■ S|7| = Sj. 

A signed permutation vr is even if the number of x € / with xvr € — / is even, and the 
even signed permutations form a subgroup 6^^ of index two in 6±/. Indeed, if Tx is the signed 
transposition (x, — x), then {l,r2:} are coset representatives for Sj_j in 6±/. In particular, as 
\tx \ = 1, restriction gives a surjective homomorphism | • | : Sj_j S/. 

There are isomorphisms W{Bn) &±n induced by 

Sx,-x, ^ -j) and Sx, ^ (i, -i) 

and W{Dn) induced by Sx,-Xj ^ and Sx,+Xj ^ {h-j){-h3)- As 

above, we write g{7:) for the element of W{Bn) or W{Dn) corresponding to vr e S±„ or 
Now let V be Euclidean with orthonormal basis {xi . . . , x„}, / = {!,..., n}, and 

B = {X{J) I J C /}, (8) 

the subspaces from ([3]). Using these descriptions of the reflection groups W{^) for = An-i, Br 
and Dn, we have 

X{J)g{7r) = X{J\Tr\) (9) 

for ^(vr) G W{<P), as well as the X{I) = V and X{Ji) n ^(Js) = X{Ji n J2) that we had 
in ^2.11 Thus S is a system in V for W{<P), which we continue to call the Boolean system. We 
write M(^, B) instead of M{W{^), B), and call these the Boolean reflection monoids of types 
An-i,Bn or Dn. Notc that B is not a system for any of the exceptional W{^). 

Now to their orders. Let ^ = ^„ be a root system of type An-i, Bn or Dn as in Table [U For 
J C /, we write <Pj for <^ n X{J). By Steinberg's theorem the isotropy group of the subspace 
X{J) is generated by the with v G ^ n X( J)-*- = As the homomorphism | • | maps 

6n, &±n and onto ©„, the action ^ of W{(p) on B is transitive, for fixed k, on the X{J) 
of dimension k. Thus: 
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Theorem 3. Let (Pn be a root system of type An-i, Bn or Dn as in Table\J\and B the Boolean 
system (©/or W{^n)- Then the Boolean reflection monoids have orders, 

n 

|M(^„,^?)| = 5][H^(<?) : W{^i\j)\ = \W{<!>n)\Y, 

JCl k=0 

Compare Theorem [3] with By the conventions of S|3] we have |VF(Afc)| = {k + 1)!, 
\W{Bk)\ = 2^k\, \W{Do)\ = 1, and \W{Dk)\ = 2^-^k\ for k > I, giving the explicit versions, 





An-1 




Dn 


\M{^n,B)\ 


n / \ 2 
k=0 ^ ^ 


n / \ 2 


fc=i ^ ^ 



The dichotomy VF(A„_i) = M(A„„i, ;B) = Z„ has a type B version, for which we 
need an inverse monoid to play the role of ©±„. This is the monoid of partial signed permuta- 
tions of /: 

Z±i := {it e 2/u-/ I {—x)tt = —{xtt) and x € domvr ^ —x S domvr}, 

with I±n having the obvious meaning. Every element of 2±n has the form ir-^ , {X = JU—J) for 
some signed permutation vr and J C I. Thus T±n has units &±j and idempotents the e^,{X = 
J U — J) with e : I —> I the identity map. 

Let 9 : W{Bn) &±n be the isomorphism g{7r) \—>- vr described above, and 

■ ^x{j) ^ex{X = J\J -J) 

the isomorphism on the idempotents induced by the lattice isomorphism S ^ 2" . Observe that 
if vr € &±n then vr^-'^e^^vr = ^x\'k\^ (^KI = "^Kl U "-^KD' ^^^^ the equivariance of follows 
from this and X(J)vr = X(J|vr|). Thus, another application of Proposition [T] gives. 

Proposition 5. The map 9{t^)x{j) ^ ^X' = — J) an isomorphism M{Bn,B) — > I±n 
from the Boolean monoid of type B to the monoid of partial signed permutations. 

Thus we have the pair W{Bn) = S±„ and M{Bn,B) = X±„, to go with the one in type 
A. What about a pair W{Dn) = 6±„ and M{Dn,B) = or some such? The problem 
is that one can show, by thinking in terms of partial signed permutations, that the non-units of 
M{Bn,B) and M{Dn, B) are the same (which is why the orders of these reflection monoids are 
identical except for the A; = terms). This makes a nice interpretation of M{Dn,B) in terms of 
"even signed permutations" unlikely. 

5. The Coxeter arrangement monoids 

Just as Jj4] generalizes the Boolean monoid M B) of ^2.1[ replacing ©„ by a classical Weyl 
group, so now we generalize the Coxeter arrangement monoid M(S„, TL) of m.2[ replacing S„ 
by an arbitrary finite reflection group. 

5. 1. Generalities 

Steinberg's Theorem provides a good reason to study reflection monoids, rather than just 
monoids of partial isomorphisms. Another reason is that the system 



\W{'Pn~ 



S = {Fix(H) I H a subgroup of G}, 
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of ^has a particularly nice combinatorial structure when G is a reflection group. These systems 
and the resulting reflection monoids, especially when G is a Weyl group, are the subject of this 
section. Recall that F is a finite dimensional real space and W C GL{V) a finite reflection 
group. 

A hyperplane arrangement ^ is a finite collection of hyperplanes in V . General references 
are II20IJ3 81. where the hyperplanes can be affine, but we restrict ourselves to linear arrangements. 
An important combinatorial invariant for A is the intersection lattice L{A)-the set of all possible 
intersections of elements of A, ordered by reverse inclusion, and with the null intersection taken 
to be the ambient space V . What results is a lattice f2(J, §2.1], with unique minimal element the 
space V . If the A are the reflecting hyperplanes of a reflection group W C GL{V), then we 
have a reflection or Coxeter arrangement. 

The intersection lattice L{A) of a Coxeter arrangement is a system of subspaces for the 
associated reflection group W: if X ^ A and Sj^ G is the reflection in X, then iox g we 
have = g^^SxQ, and so Xg G A. Thus AW = A, extending to L{A) W = L{A). We will 
write H for L{A), calling it the reflection or Coxeter arrangement system, and reserving B for the 
Boolean system. We call the resulting M{W, H) the reflection or Coxeter arrangement monoid 
of A (or W). UW = W{(P), we write n{<P) for H, and M(^, Ti.) for M{W{<P),n), observing 
that M{An-i,Tl) is the monoid M{&n,'H), or the monoid of uniform block permutations, of 

Lemma 1. Let W C GL{V) be a flnite reflection group with reflecting hyperplanes A and 
Coxeter arrangement system Ti = L{A). Then TC = {Fix(H) \ H a subgroup ofW}. 

Proof. Write T for the system of fixed subspaces. It is not hard to show using Steinberg's the- 
orem and induction on the order of W (see, eg: |[20l Theorem 6.27]), that Fix{g) e H for all 
g G W, where Fix{g) is the fixed subspace of the element g. As Fix{H) = Fix(/i) and H is 
finite, we get T C TC. Moreover, if s is a reflection then Fix(s) is the reflecting hyperplane of s, 
so that A C T C TC. As every element of H is an intersection of elements of A, and is closed 
under f], we have T = 7{. □ 

We will see in Ej6]that a monoid isomorphism M{G,S) M{G' ,S') induces a poset iso- 
morphism 5 — > 5', with the subspaces ordered by inclusion. A comparison of the number of 
/c-dimensional subspaces in Ti and B shows that for a given W , there can be no isomorphism 
between the Boolean and Coxeter arrangement monoids (see |20, §6.4] for the number of sub- 
spaces in Ti given in terms of Stirling numbers of the second kind). 

Now to orders: let W = W{(p) and Z\ C ^ a simple system. If / C Z\, let W/ = (s^ | x G /) 
be the resulting special parabolic subgroup, with a parabolic subgroup being any VF-conjugate 
of a special parabolic (see |[T3l §1.10]). The parabolic subgroups are thus parametrised by the 
pairs I, w with I (Z A and w a (right) coset representative for Wj in W. 

The parabolics in 6/ are just the Young subgroups &Ai x • • • x for A = {vli, . . . , Ap] 
a partition of /. Theorem |2] gives the order of M{&n,Tl) as the sum of the indices of these, and 
indeed this is the case in general: 

Theorem 4. Let W C GL(y) be a flnite reflection group with Coxeter arrangement system 
Ti. Then the Coxeter arrangement monoid M{W^7i) has order the sum of the indices of the 
parabolic subgroups of W. 

Proof. By |[T4l Theorem 5.2] the isotropy groups Wx are parabolic, so it suffices to show that 
every parabolic arises as an isotropy group Wx for some X £ H, and that distinct subspaces in 
H have distinct isotropy groups. 

The second of these requires only elementary arguments: if X, Y are any subspaces of V 
with Wx = Wy = Wa, then Wa also fixes X + Y pointwise. If X and Y are distinct, with 
one not contained in the other, then X say, is a proper subspace of X + Y. Thus it suffices to 
show that X ^Y have distinct isotropy groups for X,Y £ Ti. Suppose otherwise, and recalling 
that X,Y £ H are intersections of reflecting hyperplanes of W, write X = Y n Hi n ■ ■ ■ H H/, 
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with the Hi reflecting hyperplanes of W and Y <^ Hi for any i. In particular Wh, = (sj) with 
Si the reflection in Hi, and Si Wy llT3l Theorem 1.10]. But we also have {Wy, si, . . . , Sk) C 
Wx = Wy, so that the Sj G Wy, a contradiction. 

Next we reduce to the case where the roots <P span V. Let U = Mx C V and decompose 
F = J7 ® Then U ha VF-invariant subspace of V with the complement fixed pointwise, 
and is a finite reflection group in GL{U) with reflecting hyperplanes the x^ D C/ for x G <P, 
and associated Coxeter arrangement system Hu := {X nU \ X £ TC}. The map X X dU 
is a lattice isomorphism H — > Tic/ which induces an isomorphism between the idempotents of 
M{W, H) and M(W, Hu)- An application of Proposition [T]then gives an isomorphism between 
these two reflection monoids. Henceforth then, we will assume that Mx = V. 

We now remind the reader of the Coxeter complex in V, whose cells have isotropy groups 
easily identified with specific parabolics (see |[T3l 1.15]). If / C Z\ let C/ be the subset of V 
given by: 

C/ :={vGy|(x,v) =OforxG/and(x,v) >OforxGZ\\/}= P|x^n p| x>°, 

where x>'^ is the open half space consisting of those v with (x, v) > 0. The Coxeter complex 
H has codimension k cells the subsets Ciw C V where w G W and j/j = k, and the isotropy 
group of the cell Cjw is the parabolic 'w~^Wiw. If Z\' C ^ is some other simple system then 
there is aw G W with A' = Aw. Hence if /' C A', then 

c,, = fl x^ n fl x>o, (10) 

xG/' xG/i'V 

is the cell Cjw G S for I = I'w^^, and every cell of E has this form. Thus the parabolic 
w~^Wiw is the isotropy group Wy for the Y = Cji = Cju) of (ITOl ). If X = PIxg/' ■^'^ ^^^"^ 
X G H and y C X is an open subset. In particular, Y spans X, so that Wy = Wx- Hence 
every parabolic arises as a Wx for some X £ H- □ 



5.2. Coxeter arrangement monoids of type B 

Just as in Theorem|2l we can more explicit about the orders of the Coxeter arrangement monoids. 
The material here and in ^5.3l is adapted from [20, §6.4]. 

We build a combinatorial model for the Coxeter arrangement system H{Bn), much as the 
partition lattice 77(n) models the system in type yl. If / = {1, . . . , n], then a coupled partition 
yl of / is a collection, 

A = {All + Ai2, . . . , vlgi + Aq2.Ai, Ap}, (11) 

of non-empty pairwise disjoint subsets whose union is /. The Aij and Ai are blocks, with An + 
Ai2 a coupled block. The + sign is purely formal, indicating that these two blocks have been 
coupled. Thus, a coupled partition is just a partition with some extra structure. The coupled 
partition is completely determined by the blocks and the couplings, so that reordering the blocks, 
the coupled blocks or even the blocks within a coupled block, gives the same coupled partition. 
If Xij = \Aij\ then let A = = (An + A12, . • • , A^i + Xq2, Ai, . . . , Ap) be the resulting 
partition of n, where now + really does mean +. 

Let T be the set of pairs {A, A) where A C I and yl is a coupled partition of / \ Z\. Define 
a relation on T by {A, A) < {A', A') if and only if 

-AcA'; 

- each (uncoupled) block Ai £ Ais either contained in A', or an (uncoupled) block A'j G A' 
or a block A'-j of a couple G A'; 

- each couple Aii+Ai2 is either contained in A' , or An C A'-^ and Ai2 C A' -2 for some couple 
4i + ^2 e A'. 
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Now let V be Euclidean with oithonormal basis {xi . . . , x„}. For {A, A) G T, let X{A, A) C 
V be the subspace consisting of those x = ^ a^Xj where = for i G A, Ui = aj if i,j 
lie in the same block of A (either uncoupled or in a couple) and aj = —aj if i, j lie in different 
blocks of the same coupled block. By the results of ll20l §6.4], the Coxeter arrangement system 
H{Bn) has elements the subspaces X{A, A) for {A, A) E T. 

Proposition 6. The map f : {A, A) i— > X{A, A) is a bijection from T to H{Bn) with {A, A) < 
(A' , A') if and only if X{A\ A') C X{A, A). In particular, T with the relation < defined above 
is a lattice and f is a lattice isomorphism T 7{{Bn)- 

Orlik and Terao ll20l §6.4] parametrize the subspaces in H{Bn) using triples consisting of 
a subset A, a partition A of I \ A and a. F C I, although these triples do not have a lattice 
structure. 

Proof. That / is a bijection is a straight notational translation of the results of ll20l §6.4]. If 
(A, A) < {A', A') and x = X^ajXj € X{A',A'), then it is easy to show that x satisfies the 
conditions for being an element of X{A, A): we have a, = for i € A', so that = when i G 
Z\, as Z\ C A', and so on. Conversely, by looking at the coordinates of the elements of X(A, A), 
it is easy to see that any subspace of the form X{A', A) must satisfy {A, A) < {A', A). □ 

We saw in f|4]that W{Bn) = 6±n- There is another alternative (and well known) description 
of W{Bn) that is useful in the current context. Let 2^ be the subsets of /, but now an Abelian 
group under symmetric difference S A T := {S U T) \ {S H T). The symmetric group &i acts 
on 2^ via T ^ Ttt, (tt € S„ and T C /), and we form the semi-direct product S/ ix 2^, in 
which every element has a unique expression as a pair (vr, T) with vr € ©/, Tel. The map 
■Sxi-Xj ^ {hj) S ®n> I— > {i} G 2" induces an isomorphism 

W{Bn) ^&nX 2", (12) 

and we write (/(vr, T) € W{Bn) for the element mapping to (vr, T). If J C /, then &j ix 2-^ is 
naturally a subgroup of 6/ x 2^. 

For T S 2^ and J C /, let J+ = J n T and = J\T, decomposing J as a disjoint union 
J = J+ U J^. If yl is the coupled partition (fTTI ) and vr G &n, then let 

An := {..., AiiTT + Ai2iT, Aiir, . . .}, 

and if T G 2^, then let 

A^ :={..., (AT^ U A^) + {Ar^ U A^), . . . ,Ar + At , . . .}, 

with the convention A + = + A = A. Define an action of 6/ >< 2^ on the lattice T by 

(A^)(vr,r) = (Z\7r,yl^7r). (13) 

Just as S„ >< 2" models W{Bn) and T models TL{Bn), so (fT3] ) models the action of VF(i?„) 
on H{Bn): we have X(Z\, vl)5(7r, T) = X(Z\7r, A^tt). In particular, the lattice isomorphism of 
Proposition [6] is equivariant with respect to the 6„ x 2" action on T and the W{Bn) action on 

n{Bn). 

This observation allows us to give a combinatorial version of the Coxeter arrangement monoid 
M{Bn, H). Its elements are "uniform block signed permutations" of the elements of T with the 
action just described, and may be written in the form [vr, TJ (a,A) where (vr, T) G 6/ >< 2^ and 
{A, A) G T. We have [vr, Tj (^_^) = [vr', T'J (^/_^/) if and only ifA = A',A = A, An = A'n' 
and Ain = A'-n' for all i. The product is defined by 

['^,T\(A,A)l'^' = [{'^^T){n',T')\(^r,r), 

where {r,T) = {A, A) V (Z\', yl')(7r, r)"^ with V the join in the lattice T. We leave the 
diligent reader to verify that this definition does indeed give a monoid isomorphic to M{Bn,'H), 
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and content ourselves with the observation that this example illustrates the advantage of the 
geometric approach over the combinatorial one. 

For a coupled block Ai + A2 C /, let ^Ai+A2 C &A1+A2 ^ 2"^i+'^2 be the subgroup 
consisting of those (vr, T) in that leave each block of the couple invariant under the restriction 
of the action ( [T3] ). Precisely, we require {A^ U )7r = Ai, from which it follows that (yl^ U 
A^)Tr = A2. 



Lemma 2. Let Aj = \Ai\. Then the group ^Ai+A2 ^<^^ order Ai!A2!c(AiA2), where 

min{Ai,A2} 

\3 J \3 



j=0 

Proof. To have {A'^ U ^^)vr = yli, it is clearly necessary that A'l U 712^ and Ai have the same 
cardinality, and on the other hand, if this is so, then vr can be a bijection extending any bijection 
A'l U A2 — > Ai. The T for which these two sets have the same size are precisely those with 
|T n = [T n A2\, of which there are c(Ai, A2), and for each one there are Ai! bijections 
A'l U A2 Ai, each one in turn extendable to A2! bijections tt : Ai + A2 ^ Ai + A2. □ 

Observe that if A2 = 0, so we have a (uncoupled) block, then ^Ai+A2 becomes the symmet- 
ric group &Ai - The following proposition summarizes all we need about the action of W{Bn) 
onn{Bn): 

Proposition 7. In the action of the Weyl group W{Bn) on 7i{Bn), two subspaces X{A, A) and 
X{A' , A') lie in the same orbit if and only if\A\ = \A'\ and \\A\\ = \\A'\\. The cardinality of the 
orbit of the subspace X{A, A) is 



^n—m—p—q 



n \ (n — m)\ 



n — mj bx 



where m = \A\, A has the form diil) and bx is given by dZ]). Moreover, ifWx is the isotropy 
group of X = X{A,A) then 

Wx = 6±A X ^Aii+Ai2 X • • • X ^A,i+A,2 X ©Ai X • • • X e^j, (14) 
The groups ([141 ) thus describe the parabolics in W{Bn), just as the Young subgroups do for 

Proof. The orbit description and size is |[20l Proposition 6.75]. For the isotropy group, we have 
xg{Tr, T) = X for all x € X{A, A) precisely when (vr, T) € S„ x 2" leaves A and each block 
of A invariant. The expression for Wx follows. □ 

In the following we identify the group (fT4l) with a subgroup of S±/. The proof uses Propo- 
sition |7l and is another application of Theorem [T] and 

Theorem 5. The Coxeter arrangement monoid M{Bn,T~C) has order 

\M{Bn,H)\ = E [6±/ X 'S/lii+^ia X • • • X ^^,i+/l,2 X Syli X • • • X &A,] 

= 4"fni)^ V ^ 

^ ' ^ 4'»(m!)2dA' 

(m,A) 

the first sum over all (Z\, A) G T, and the second over all pairs (m, A) where < m < n is an 
integer, A = (Ai, . . . , Ap) is a partition ofn — m and dx = 2^ bxXil . . . Ap! with bx as in ([71). 
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5.3. Coxeter arrangement monoids of type D 



We repeat ^5.21 for type D, just running through the answers. Replace T by the sublattice T° 
consisting of the {A, A) with \A\ ^ 1, the map {A, A) ^ X{A,A) above restricting to an 
isomorphism T° — s- 7Y(Z)„). 

Let 2^ C 2^ be the subgroup consisting of those T C I with \T\ even. Then the group 
isomorphism ([T2l ) restricts to an isomorphism W{Dn) —)■ &i tK 2i_. The action ([T3]) of ©/ k 2^ 
on T° models the action of W{Dn) on H{Dn) as before. 

Proposition 8. T/' X(Z\, yl) ant/ X{A',A') lie in the same orbit of the action ofW{Dn) on 
T-L{Dn), then \A\ = \A'\ and \\A\\ = \\A'\\. Conversely, suppose that \A\ = \A'\ and \\A\\ = 

ll^'ll- 

1. If \ A\ > 2 then X{A, A) and X{A\ A') lie in the same orbit, which has cardinality as in 
Proposition 

2. If A = 0, then the W{Bn) orbit determined by \\A\\ = (A11+A12, • • • , \i+\2^ Ai, . . . , Ap) 
forms a single W{Dn) orbit, except when each Xn + Ai2 and Aj are even, in which case it 
decomposes into two W{Dn) orbits of size 



3.IfX = X{A,A) G n{Dn) C n{Bn), then the isotropy groups W{Dn)x and W{Bn)x 
coincide when A = and each Xn + Aj2 and Aj are even, otherwise, W{Dn)x has index 2 
in W{Bn)x. 

Proof. The first two parts are just f^O", Proposition 6.79]. For the third, the index of W{Dn)x 
in W{Bn)x is at most 2 as W[Dn)x = W{Dn) n W{Bn)x with W{Dn) of index two in 
W{Bn)- Thus either W{Dn)x has index 2 in W{Bn)x or the isotropy groups coincide, with 
the latter happening precisely when Xg{TT, T) = X for §{1:, T) G W{Bn) implies that g(7r, T) 
is in W{Dn), ie: that \T\ is even. It is easy to check that this happens if and only if A = and 
each Aji + Aj2 and Aj is even. □ 

Theorem 6. The Coxeter arrangement monoid M (Dn, TC) has order. 



|M(i?„,?^)|=22"-l(n!)2 ^ 



^ ^ 4-(m!)2d;,' 

(m,A) 

the sum over all pairs {m, A) where < m < n is an integer / 1 and X = (Ai, . . . , Ap) is a 
partition ofn — m, with ^ = 1 j/m = and each Aj is even, and ^ = 2 otherwise. 



5.4. Coxeter arrangement monoids of exceptional types 

Finally, to the orders of the Coxeter arrangement monoids in the exceptional cases, where a 
combinatorial description of H is harder, but an enumeration of the orbits of the VF(^) -action on 
H-and their sizes and common isotropy groups-suffices for our purposes. All this information 
is contained in ITSlflQl (see |[20l Appendix C]). For example, we can reproduce the essential 
information when = F4 from ll20i Table C.9, page 292] as 

Ao, 12yli, 12ii, 72(Ai x ii), 16^2, 16i2, 18^2, 12C73, 12^3, 48(^i x ^2), 48(ii x A2), F4, 

where each term indicates a VF(F4) -orbit on TL of size n and with isotropy group W{'P). For 
our purposes the tildes can be ignored (so that An = An) and we also have W{Cn) = W{Bn)- 
The data can then be plugged directly into ([2]), using the orders given in Tables [T]|2] to get a 
calculation for the order of the Coxeter arrangement monoid of type F4, 

( 12 12 72 48 1 \ 

l + Y + Y + ^ + --- + ^ + ^j =11-4931. 
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Proposition 9. The orders of the exceptional Coxeter arrangement monoids are 





G2 




Eq Ef 


^8 


\M{<P,n)\ 


72 


11 • 4931 


2^ . 52 . 40543 3 • 113 • 24667553 


11 • 79 • 55099865069 



What significance (if any) there is to these strange prime factorizations, we do not know. 



6. Generalities on reflection monoids 

We pause to explore some of the basic properties of reflection monoids. Among other things, we 
justify the terminology "reflection monoid". 

Recall the definition of an inverse monoid M from ^ The sets of units and idempotents, 

G = G{M) = {a G M I aa-^ = 1 = a'^a] and E = E{M) = {a G M \ = a}, 

form a subgroup and commutative submonoid respectively. It is an elementary fact in semigroup 
theory that any commutative monoid of idempotents carries the structure of a meet semi-lattice, 
with order e < / iff e/ = e, and a unique maximal element. For this reason, E is referred to 
as the semilattice of idempotents. An inverse submonoid of an inverse monoid M is simply a 
subset that forms an inverse monoid under the same multiplicative and operations. More 
details can be found in II111I16II . 

We also observed in ^that two primordial examples of inverse monoids are the symmetric 
inverse monoid Xx and the general linear monoid AfL(y), which have units the symmetric 
group &x and general linear group GLiy) respectively. The idempotents E{Ix) consist of the 
partial identities Sy for y C A" Similarly the idempotents of ML{V) are the partial identities 
on subspaces of V. 

We shall be particularly interested in factorizable inverse monoids: monoids M with M = 
EG = GE. Factorizability captures formally an idea used informally in §fJTl|2]and f|4l if a G M 
where M is an inverse submonoid of Tx, we have a G EG if and only if a is a restriction of 
a unit of M. Similarly for ML{V). In particular, Tn and ML{V), for V finite dimensional, are 
factorizable, but Tx for X infinite is not (we remind the reader of our running assumption that 
V is finite dimensional). 

Of course this paper is about the monoids M{G, S) of Definition |2l where is a unit 
precisely when X = V and g'j^ = g-^ precisely when the restriction of (7 to A is the identity on 
A. Thus G is the group of units and the idempotents E are the partial identities for A G 5. 
If S is ordered by inclusion, then A 1— > is an isomorphism of meet semi-lattices S E. 

Proposition 10. Let V be a finite dimensional vector space. Then M C MLiV) is a factorizable 
inverse submonoid if and only if M = M(G, S) for G the group of units of M and S = 
{dom a I a G M}. 

Proof. We observed in ^that M{G,S) is a fatorizable inverse submonoid of ML(y). Con- 
versely, if M is a factorizable inverse submonoid, let G be its group of units and let S = 
{dom a I a G M}. Then V = dome, for e : F — > F the identity map, dom a n dom/3 = 
dom(aa~^/?/3~^), and (doma)^! = dom{g~^ a) for g G G. Thus 5 is a system of subspaces 
for G in V, allowing us to form the monoid M{G, S) of partial isomorphisms. If g £ G and 
A = dom a G S then g^ = aa^^g G M, so that M{G,S) is a factorizable inverse sub- 
monoid of M. Since M{G, S) contains all the units and all the idempotents of M, it follows that 
M{G,S) = M. □ 

A partial refiection of F is a partial isomorphism of the form where s is a full reflection. 
If a reflection group is a group generated by reflections, then a reflection monoid ought to be a 
monoid generated by partial reflections. In fact, a reflection monoid is somewhat more-this is a 
consequence of the structure placed on the domains through the system S: 



16 



Brent Everitt and John Fountain 



Corollary 1. A submonoid M C ML{V) is a reflection monoid if and only ifM is afactorizable 
inverse monoid generated by partial reflections. 

Proof. If M = M{W,S) for W a reflection group, then M is a factorizable inverse sub- 
monoid of ML{V) with any element having the form e^^g for some X ^ S and g G W. 
Now g = si . . . Sfc for some reflections si, . . . , and Ejj^ si is a partial reflection, so e■^^g = 
{s-^si)s2 . . . Sfc is a product of partial reflections. Conversely, if M is a factorizable inverse sub- 
monoid of ML{V) then M = M (G, S) for G = G{M) by Proposition [JOl It is easy to see that 
the non-units in M form a subsemigroup, and hence every unit of M must be a product of (full) 
reflections, so G is a reflection group. Indeed, if S is the set of generating partial reflections for 
M, then G = (5'), for S' (Z S the fuU reflections. □ 

If Vi {i = 1, 2) are vector spaces with Gi C GL{Vi) and Si are systems in Vi for Gi, then 
a monoid homomorphism M{Gi,Si) —>■ M{G2,S2) induces a group homomorphism Gi — > 
G2 and a homomorphism Ei —>■ E2 of semilattices. By the comments immediately prior to 
Proposition [TOl the latter is equivalent to a poset map Si — > 52 between the two systems, 
ordered by inclusion. If the homomorphism M(Gi,5i) M{G2,S2) is an isomorphism we 
have isomorphisms of groups Gi G2 and posets Si S2. 

Recall that Green's relation ^ on a monoid M is defined by the rule that a^b if and only if 
aM = bM. The relation ^ is the left-right dual of ^; we define = and ^ = ^ V^. 

In fact, ^ = = ^o^. Finally, ajb if and only if MaM = MbM. In an inverse monoid, 

a^b if and only if aa~^ = bb~^ and similarly, a^b if and only if a = b~^b. 

Proposition 11. Let a, (3 be elements of the monoid M = M(G,S) of partial linear isomor- 
phisms, with a = g^ and (3 = hy where g,h G and X,Y ^ S. Then 

(i) . aMI3 if and only if X = Y; 

(ii) . a££l5 if and only if Xg = Yh; 
(Hi). a&(3 if and only ifY G XG; 

(iv). ifS consists offlnite dimensional spaces, then ^ = S). 

Parts (i) and (ii) follow from ifTTl Proposition 2.4.2] and the well known characterization of 
Si and S£ in ML{V). The rest is now a straightforward exercise for the reader. 

7. Linear algebraic monoids and Renner monoids 

Given a linear algebraic group G one can extract from it a finite group, the Weyl group, which 
turns out to play a number of roles. On one hand, it acts as a group of reflections of a space 
naturally associated to G, and as such is a Weyl group in the sense of ^ On another, there is the 
Bruhat decomposition of G with respect to a Borel subgroup, and the terms in the decomposition 
are parametrized by the elements of the Weyl group. 

The theory of linear algebraic monoids was developed independently, and then subsequently 
collaboratively, by Mohan Putcha and Lex Renner, in the 1980's. Among its chief achievements 
is the classification [26,27] of the reductive monoids, and the formulation of a Bruhat decompo- 
sition |[25ll . analogous to that for groups. 

In this section we show that one can also extract, in a natural fashion, two finite monoids from 
a linear algebraic monoid M. The first, which is new, is a reflection monoid in the same space 
that the Weyl group is a reflection group. The other, which is well known and coined the Renner 
monoid by Solomon [31 ], plays the same role as the Weyl group in the Bruhat decomposition of 
M. In general it does not seem to be possible to find a single monoid to play all the roles that 
the Weyl group plays. Nevertheless our main result. Theorem |7] below, shows that this reflection 
monoid and the Renner monoid are very closely related. 

The prerequisites for this section are more demanding than for earlier ones, and the reader 
who is unfamiliar with the theory of algebraic groups may find it helpful at first to think in 
terms of Example [U In any case, standard references on algebraic groups are |l2l[T2l[32l, and 
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on algebraic monoids, the books of Putcha and Renner II221I24II . We particularly recommend the 
excellent survey of Solomon lf30l . 

Throughout, k is an algebraically closed field. An affine (or linear) algebraic monoid M over 
k is an affine algebraic variety together with a morphism (/? : M x M ^ M of varieties, such that 
the product xy := ip{x, y) gives M the structure of a monoid (ie: tp is an associative morphism 
of varieties and there is a two-sided unit 1 G M for (/?). We will assume that the monoid M is 
irreducible, that is, the underlying variety is irreducible, in which case the group G of units is 
a connected algebraic group with G = M (Zariski closure). Adjectives normally applied to G 
are then transferred to M; thus we have reductive monoids, simply connected monoids, soluble 
monoids, and so on. We have, in analogy to the group case, that any affine algebraic monoid can 
be embedded as a closed submonoid in Mn{k) for some n. 

From now on, let M be reductive. The key players, just as they are for algebraic groups, 
are the maximal tori T C G and their closures T C M. Let X(T) be the character group of 
all morphisms of algebraic groups x ■ T ^ Gm (with Gm the multiplicative group of k) and 
X{T) similarly the commutative monoid of morphisms of T into A; as a multiplicative monoid. 
Then X(T) is a free Z-module, and restriction (together with the denseness of T in T) embeds 
X{T) ^ X(T). 

The Weyl group Wg, = N(s{T)/T of automorphisms of T acts faithfully on X{T) via 
X9(t) = xia'^tg), thus realizing an injection Wq ^ GL{V) for V = X{T) (g) M. We will 
abuse notation and write Wg for both the Weyl group and its image in GL{V). The non-zero 
weights <P := (p{G, T) of the adjoint representation G GL{g) form a root system in V with 
the Weyl group W^, the reflection group W{<P) associated to ^ (here, g is the associated Lie 
algebra). 

We now need a digression to review some basic facts about convex polyhedral cones, for 
which we follow |9, §1.2]. If 1/ is a real space and vi, . . . , a finite set of vectors, then the 
convex polyhedral cone with generators {vj} is the set u = ^ AjVj with > 0. The dual 
cone cr^ C V* consists of those u £ V* taking non-negative values on a. A face r C o" is the 
intersection with a of the kernel u"*- of a u G cj^, and the faces form a meet semilattice !F{a) 
under inclusion. If r G J^{<j) and r is the M-span in V of r, then a CiT = t. In particular, if 
fl Ti = fl ]Ij in V then f| rj = fl in T{a). 

If {tj} C ^(c) are faces of a and r = C]Tj, then we have r C C\Tj. In general this 
inclusion is not an equality, a simple observation with non-trivial consequences. The reader 
interested in the source of the failure of the homomorphism of Theorem|7]to be an isomorphism 
can trace it back to here. The cone in Figure [T]has faces ti , T2 with r the zero subspace but f] Tj 
1-dimensional. 

A cone is simplicial if it has a set ^4 = {vj} of linearly independent generators. If Tj is the 
cone on {vi, . . . , Vj, . . . , v^}, then Ti = a H u^, where Uj is the vector corresponding to Vj in 
the dual basis for V*. Thus Tj is a face of a, and the face lattice T{a) is isomorphic to the lattice 
of all subsets of A-or, if one prefers, to the Boolean lattice on the 1-dimensional faces M+Vj of 
cr. If r G ^(cr) corresponds to A-r C A then ri n T2 corresponds to At-^ n A^-j, and r is the 
M-span of A^. In particular, the M-span of f] At-, is the intersection of the M-spans of the A^., 
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and so if r = Pi tj, we have T = f^Tj when a is simplicial. Finally, a cone is strongly convex if 
the dual o"^ spans V*. Simplicial cones are strongly convex. On the other hand, if diml/ = 2, 
then any strongly convex cone is simplicial [9, 1.2.13]. 

Returning to our algebraic monoid we may assume, by conjugating suitably, that the maximal 
torus T is a subgroup of the group T„ of invertible diagonal matrices, where n is the rank of G. 

Definition 3. Let M. be a reductive algebraic monoid. If Xj the restriction to T of the j-th 
coordinate function on T„, then let a C X{T) ®M.be the cone given by a = ^'^Xi- 

This cone will turn out to have a number of nice properties, the first of which being that the 
character monoid X(T) = an X(T). Secondly, the Weyl group Wg, in its reflectional action on 
V, acts on a, and this induces an action t rg of Wq on the face lattice T{a). 

Finally, and most importantly, the face lattice T{a) models idempotents: there is a lattice 
isomorphism T{a) — > E{T), written r i— > Cr, that is WQ-equivariant with respect to the Weyl 
group actions on T{a) and E(T). In short, Ct = erg for any r G J^{cr) and g £ Wq. Solomon 
ll30l Corollary 5.5], working instead with the dual cone cr^ in the group of 1-parameter subgroups 
of T, has a lattice a^fZ-isomorphism ^(cx^) —>■ E{T). 

Example 1. Let M = Mn{k), the monoid of n x n matrices over k, which can be naturally 
identified with -dimensional affine space over k. The units are the general linear group G = 
GLn{k), a reductive group. The tori in G are the conjugates of subgroups of diagonal matrices, 
and an example of a maximal torus T is the subgroup of all invertible diagonal matrices. 



diag(Ai,...,An) 



A 



1 







An 



with Ai . . . An / 0. 



Any other maximal torus is a conjugate of this one. The Zariski closure T consists of all the 
diagonal matrices with no restriction on the Aj. The map Xi '■ T Gm sending diag(Ai, . . . , A^) 
to Aj is a character of T, with an arbitrary character x ^ 3C(T) having the form X = Xi ■ ■ ■ Xn" 
for some ti G Z. Thus 3l{T) is a free Z-module with basis the Xi and V = X{T) ® M is an 
n-dimensional space. 

The normalizer Ng{T) consists of the monomial matrices: those having precisely one non- 
zero entry in each row and column. The Weyl group Wg, = Niq{T)/T thus consists of the 
permutation matrices A{'k) = Y^^=i Ei^i-w, where Eij is the matrix with (i, j)-th entry 1 and all 
other entries 0, and vr G S„. The VFc-action x^{^) = x{9^^tg) on V becomes the xf'''^^ = Xi-w 
of f|2l with the weights = {xiXj^ I 1 < ^ 7^ J < f^} the root system vln-i of ^ 

The idempotents E{T) are those diag(Ai, . . . , A„) with Aj G {0, 1} for all i. Indeed, the 
idempotents are parametrized by the subsets of {1, . . . ,n} according to the positions on the 
diagonal of the I's. Moreover, the order e < f 4^ ef = e corresponds precisely to the subset for 
e being contained in the subset for /. Thus E{T) is isomorphic as a lattice to the Boolean lattice 
of all subsets of {1, . . . , n} with unique minimal element the zero matrix and unique maximal 
element the identity matrix. 

The cone cr = Yl '^'^Xi is the positive quadrant in V, hence simplicial, and with the integral 
points in a the characters in the monoid X(T). The VFc-action on a permutes the vertices of the 
(n — l)-simplex consisting of the points ^ fiiXi with ^ /i, = 1, and the face lattice T{a) can 
be identified with the face lattice of this simplex. Figure |2] illustrates it all when n = 3 with the 
2-simplex shaded and diag(Ai, . . . , A„) represented by Ai . . . A„. 

Finally, an abstract simplex with vertices X = {xi, . . . ,Xn} has faces the subsets of X, 
with inclusion of faces corresponding to inclusion of subsets. Thus the face lattice J^{cr) is the 
Boolean lattice of subsets of X and the isomorphism J^{a) —>■ E{T) sends {xn , • • • , Xik } to the 
diagonal matrix with I's in positions {ii, . . . , and O's elsewhere. 

Returning to generalities, the point of the cone a is that it gives a system of subspaces in V 
for the Weyl group: 
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Fig. 2. The simplicial cone a C X{T) » R and the isomorphism T{a) E{T) for M = M^k. 

Definition 4. Let M. be a reductive algebraic monoid with a the cone of Definition\3\and J- {a) 
its face lattice. Define the system 5m for mV = X(T) ^M.tobe the set of all intersections 
Pi Tj, for Tj € J^icr), and with the empty intersection taken to be V. 

The terminology presupposes that 5m is indeed a system for Wg> but this is immediate as 
Wie acts on the face lattice J^{(y). One can also describe 5m as the system for Wg generated by 
the subspaces r. 

Revisiting Example [T] the system 5m is just the Boolean system of ^ consisting of all 
^(«^) = Ei6jI^X, for J C {!,..., n}. 

Definition 5. Let Wi be a reductive algebraic monoid with group of units G. The reflection 
monoid associated to M is the monoid M(VF(g,5m) where Wg is the Weyl group of G and 
5m is the system for Wq given in Definition^ 

Wrapping up Example [H the Weyl group Wg acts on V as the symetric group S„ permuting 
coordinates, and the system 5m is the Boolean one: the reflection monoid associated to M is 
thus our first example M{&n,B) from Ej2]-the symmetric inverse monoid In or the Boolean 
reflection monoid M{An-i,B). 

We now introduce a second intermediate monoid associated with M that is constructed via 
the cone a and uses the idea of a system of subsets for Wq; this idea is defined in general in 
^8.11 For now, we observe that a € J^{(y), the lattice T{(t) is closed under intersection and Wq, 
acts on T{a). These facts allow us to form a inverse monoid M{WiG,,J^{'y)) in the same way 
that M{G, 5) is constructed when 5 is a system of subspaces for a group G. The elements of 
M(W(Q, J^{cr)) have the form Wr,{w G Wq, t € J^icr)), where Wr is the restriction of w to r. 
Multiplication is given by Wrw'^, = {ww')fj_ where /x = r n t'w^^. 

The minimum face of a is aCi—a, which is the largest subspace of V contained in a. Write Z 
for this subspace and let it : V ^ V/Z be the canonical homomorphism. Then vr((j) is a strongly 
convex polyhedral cone in V/Z, and the face lattices J^{a) and jr(7r((j)) are isomorphic. 

Not suprisingly, there is a close connection between the reflection monoid M{Wg,Sm) and 
M{W(s,, T{a)). First, note that idempotents in M(VFg, 5) are products ~ 11 where X = 
C\Tj G 5m and ej is the partial identity on Tj. Factorizability (Proposition [TOl) thus gives that 
any element of the reflection monoid has the form ffj^ w = {fl ^j)^ for w € Wg- 

Define 9 : M{Wg,Sm) ^ M{Wg,J'{<t)) by 

{exw)e = (Jjej^ w, 
where ej is the partial identity e^-j on tj. 

Proposition 12. The map 6 : M{Wg,Sm) — > M{Wg, T{cr)) is a surjective homomorphism, 
and is an isomorphism if and only if the cone '/r(cr) is simplicial. 

Proof. The identity map of is an isomorphism between the groups of units of the two 
monoids. Let ip be the map between the respective idempotents given by (H^i)'/' — W^j- 
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As Pi Ti = Pi /ij implies H = Pi /^j ^i^)^ "i^P ^ '^^H defined. It is clearly a homo- 
morphism and siirjective. Next, note that TjW = tJw {w G Wq), and so 

giving 

Finally, (H ^i)^ = H if ^'^'^ o'^ly if leaves P fixed pointwise, and this implies that w 
leaves P tj fixed pointwise, so {fl ej)w = Y[ ^j- 

We thus have all the ingredients needed to apply Proposition [T] and get 9 a surjective homo- 
morphism. 

Now suppose that vr((T) is not simplicial. Then dim7r(cT) > 2 so dim it > 2 + dimZ. 
There are maximal faces in ^(71(0-)) which intersect in {Z} and corresponding to maximal 
faces Ti,T2 in J^{(t) with ti n T2 = Z. As the spaces Tj (i = 1,2) are hyperplanes in a, the 
intersection ri fl T2 has codimension two in a and hence Z is strictly contained in ri n r2. This 
ti"anslates into ei£2 7^ in M(Wg,Sm) but 6162 = in M{Wg, ^{cr)), where, as usual, Si is 
the partial identity on Tj and is the partial identity on Tj. Thus, 9 fails to be injective even on 
the idempotents of M{W(q, Sm), and so on M{Wg,Sm) itself. 

On the other hand suppose that vr(c7) is simplicial. Let X,Y £ Sm with e-^v? = ffyV?- If 
X = f]Tj and Y = P /Ij, then = H ^^'^ ~ W^'v ^'i '^be partial identity on Jl^. Thus 
n = n ^'i where e- is the partial identity on ^j. This is equivalent to P Tj = P /ij and so in 
7r((T) we have P vr(rj) = P 7r(/ij). Since vr(cj) is simplicial, this gives that 



p|7r(r,) = p|7r(rj) = ^TT{^i) = p|7r(//i). 

Now Z C Tj for all j, so Pvr(rj) = 7r(Prj) and similarly P7r(;Uj) = 7r(P7Ij), whence 
P Tj = P T^j, and so = Ey Thus tp is an isomorphism. 

To apply Proposition [H we also need to show that (H^i)^ = W.^j implies (H^)^ = 
Y\ £j- The assumption is equivalent to w leaving p tj fixed pointwise, and hence w leaves the 
R-span of P tj fixed pointwise. But this subspace is equal to P Tj as a is simplicial, and so 
(n ^j)^ ~ n follows. Thus 9 is an isomorphism by Proposition [T] □ 

Now to monoid number three, where we can be briefer. The Renner monoid Rm of M is 
defined to be Rm = Ng{T)/T. See [25] or [22. Chapter 1 1]. 

Just as In is the archetypal inverse monoid, and as M(A„_i, B) with B the Boolean system 
it is the archetypal reflection monoid, so in its incarnation as the rook monoid it is the standard 
example of a Renner monoid, namely for M = Mn{k) in Example [T] above. The elements of 
the rook monoid are the n x n matrices having 0, 1 entries with at most one non-zero entry in 
each row and column. The etymology of "rook monoid" is that each element represents an n x n 
chessboard with the squares empty, the 1 squares containing rooks and the rooks mutually 
non-attacking. The Renner monoids have also been explicitly described in some other cases, for 
example when M is the "symplectic monoid" MSpn{k) = k*Spn{k) C Mn{k) HOl . 

In general, we have E{Rm) = E{T) and Rm is a (factorizable) inverse monoid. Consider, 
for E = E{Rm) the fundamental representation a : Rm —>■ 1e, written aa = aa, where 
aa ■ Eaa~^ —>■ Ea^^a is defined by xoa = a^^xa for all x £ Eaa~^. We shall describe the 
fundamental representation in a more general context, in particular being more precise about 
the location of its image, in ^8.21 For now, we record that a is a homomorphism lITTl Theorem 
5.4.4]. 

In general, a is not an isomorphism (see |[24l Proposition 8.3]), but if the reductive monoid 
M has a 0, then it follows from ll22l Proposition 11.1] and fTTl Theorem 5.4.4] that a is an 
isomorphism. Further, by ll22l Theorem 6.20], the length of a maximal chain in E{T) is equal 
to dimT, where dimT = m when T = From 1301 . dimT = rankX(r) = dimF for 
V = X(r) (g) M. Recall that there is an isomorphism J^{(t) — > E{T) which sends r to an 
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idempotent Cr- We conclude that J^{a) has a chain of length dim V, and since a = V,it follows 
that the least member of such a chain must be the trivial subspace 0. Hence a is strongly convex. 

Restricting a to gives an isomorphism a : Wq — Wqu. Let E = E{T) and E' be the 
partial identities {sr ■ t G J^{a)}. Then we have an isomorphism P : E' Ea given by 

ErP = era, 

where in turn = Cra is the identity on Ecr- Now define ip : M{Wg, T{a)) — > Rm by 

Proposition 13. Let M. be a reductive monoid with 0. Then the map ip : M(Wq,J-{(t)) — > i?M 
is an isomorphism. 

Proof. We show first that (3 is equivariant. For w € M^g» G ^{'^)'- 

= {w^^erw)a = (wa)^^ {era){wa) = {wa)~^ {erP){wa), 

as required. If SrW = £r, then w leaves r fixed pointwise, so that kw = k for all k < t). Now 
{£rP){wa) = id£;e^a^ = a^lEer- Also, e G Ecr if and only if e = for some k < t. Thus, 
for all K < T, 

so awlEe-r is the identity on Ecr as required. Thus Proposition [T] gives 99 is a surjective homo- 
morphism. To see that ip is an isomorphism, all that remains is to show that aw\Eer = id^er 
implies SrW = Sr, that is, w leaves r fixed pointwise. Since a is strongly convex, r contains 
one dimensional faces. Let k be one such. Then k is a ray with < e,-, so G E'er and 
hence e,iaw = e^, that is, eKw, = e^. Thus k,w = k. As w acts on y as a reflection, and so is 
orthogonal, it leaves k fixed pointwise. Since this is so for all one dimensional faces contained 
in T, it follows that w leaves r fixed pointwise and if is an isomorphism. □ 

The main result of the section now follows from the preceding two Propositions: 

Theorem 7. Let M. be a reductive algebraic monoid with 0. 

— Let G be its group of units with T C G a maximal torus, X{T) the character group and W(q 
the Weyl group; 

— Let a C X(r) ®M.be the polyhedral cone of Definition\3\ J- {a) its face lattice, and Sm the 
system for Wq of Definition^ 

— Let M(Wq,Sm) be the reflection monoid associated to M and M(Wq,J-{(t)) the monoid 
given by the system of subsets ^(cr); 

— Finally, let Rm be the Renner monoid o/M. 

Then Rm = M(VFg, J^icr)) and there is a surjective homomorphism M{W(s,Sm) — > -Rm which 
is an isomorphism if and only if a is a simplicial cone. 

Example 2. As an illustration of the lack of injectivity of /, let M be the (normalization of) 
the closure of Ad(G)/c* for G the adjoint simple group of type B2. Then [26. Example 3.8.3], 
dim(X(T) (g) M) = 3 with a a cone on a square (see ll26l Figure 6] or Figure [T]). If Tj, (i = 1, 2) 
are the cones on opposite, non-intersecting faces of the square, then ti Ci T2 = {0}, whereas 
Ti n T2 is a 1-dimensional subspace. 

Figure [3] gives the lattice of idempotents of the reflection monoid associated to M (left) with 
a pair 6162 7^ marked, mapping via / to ei A 62 = (right). 

Example 3. Not only does the homomorphism / fail to be injective in Example [2l but we can 
also show quite easily that Rm cannot be isomorphic to a reflection monoid. For, suppose that 
Rm = M{W, S) where 5 is a system of subspaces of a Euclidean space V on which W acts 
as a reflection group. Since W must be isomorphic to the group of units of Rm, we have W = 
W{B2). Hence four of the elements of order 2mW must be reflections. Also, the lattice S must 
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Fig. 3. The homomorphism / of Theorem|7]need not be injective. 



be isomorphic to the lattice shown on the right in Figure [3l Moreover, if the unique minimal 
element of <S is a non-zero subspace, we can factor it out to obtain a lattice of subspaces with 
minimal element {0}. 

Reading from left to right, let the elements of S indicated in Figure |3]be Uo,Ui,U2, and 
Xq, Xi,X2, X^ respectively. The intersection of any two C/j's is zero, as is the intersection of Xq 
and X2. Hence for any choice of non-zero vectors Uj G Ui (i = 0, 1, 2, 3), the set {uq, . . . , Ug} 
is linearly independent. 

The group of units of Rm is the automorphism group of E{Rm) where the action is by 
conjugation. Hence W acting by conjugation on {sy \ Y £ S} gives all automorphisms of 
E{M{W, S)) and since Syg = 9~^£y9 ^'^^ all y G 5 and g G W, the VF-action on S gives all 
the automorphisms of S. 

Now, automorphisms of S are determined by their effect on the Ui. Let g,g' £ W be such 
that their actions give rise to the automorphisms determined by interchanging Uq with U3 and 
Ui with U2, and interchanging Uq with Ui and U2 with U3 respectively. Choose Uj G Ui for 
i = 0, 1; then Uq^ G C/3 and u^g G U2, so that {uq, u^^, UQg, u^g} is a basis for the subspace it 
spans, say U. It is readily verified that —1 is an eigenvalue of g\^ of multiplicity 2, so that — 1 
cannot be a simple eigenvalue of g itself. Thus g (which has order 2) is not a reflection. Similarly, 
g' gis not a reflection. This is a contradiction since there is only one element of order linW 
which is not a reflection. 

We conclude the subsection by mentioning that several authors have calculated the orders of 
certain Renner monoids. The most general results (which include all earlier ones) are in [39l. 
We will analyse in more detail the connection between reflection monoids and linear algebraic 
monoids in a future paper. 

8. Complements 

In this final section we elaborate on a number of miscellaneous issues thrown up in earlier 
sections, but not strictly part of the flow of the paper. 

8.1. Factorizable inverse monoids 

We first met factorizable inverse monoids in Jj6] where we characterized the factorizable inverse 
submonoids of ML{V) as being the monoids M{G,S) that form the main characters in our 
story. The results of that section suggest that, in a suitably "de-linearized" form, they can be 
used to provide a description of all factorizable inverse monoids. 

We take our cue from group theory, where the "Cayley" representation embeds a group G 
in the symmetric group &g- The equivalent for an inverse monoid M is the Vagner-Preston 
representation II111I16I . which is a faithful representation M ^ Zm given by partial right mul- 
tiplication. Thus any characterization of inverse monoids (up to isomorphism) can be restricted 
to the inverse submonoids of the symmetric inverse monoid. 
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Throughout this section, let X be an arbitrary set. We observe that if M is an inverse sub- 
monoid of Ix, then E = E{M) = Af n E{Tx) = I = dom a for some a G M}. 
Equally, E = {ey j 1^ = im a for some a G M} since im a = dom a^^ for all a G M. Putting 

S = {dom a I a G M}, 

we see that 5 is a meet semilattice isomorphic to E. Moreover, X G 5 since M is a submonoid, 
and finally, if Y £ S and g £ G = G{M), then Yg = im {syg) G S. Thus S provides an 
example of a system of subsets in X for G: a collection S C 2^ such that X £ S, SG = S and 
X n y G 5 for all X, y G 5. If G C &x is a group and 5 a system in X for G then we form 
the monoid of partial permutations M{G, S) := {gy \ g £ G,Y S} C Ix- 

Note that if gy,hr, G M{G,S), then (gy)'^ = i9'^)Yg ^ M{G,S) and gyh^ = {gh)j, 
with T = y n Zg^"^, so that M{G, S) is an inverse submonoid of Ix- Clearly, G is the group 
of units, and the idempotents are E = {sy | y G 5}. Moreover, every element is by definition a 
restriction of a unit, so M{G, S) is factorizable. Here is the promised characterization: 

Proposition 14. M is a factorizable inverse monoid if and only if there is a set X, a group 
G C &x, ond a system S in X for G, with M isomorphic to M{G, S). 

We have already seen that monoids of the form M{G, S) are factorizable inverse submonoids 
of Ix- For the converse, it suffices, by the Vagner-Preston representation, to assume M C Ix 
for some X. Let G be its group of units, 5 = { dom a\a £ M} the system above, and form 
M{G, S). Now proceed as in the proof of Proposition [TOl 

We also have: 

Theorem 8. Lef G C 6x be finite and S a finite system in X or G. Then \M{G,S)\ = 
EresiG ■■ Gy] with Gy = {g £G\yg = y for all y G Y}. 

The proof is identical to Theorem [T] 
8.2. Fundamental inverse monoids 

We extend the themes of the previous section to describe another abstract class of inverse 
monoids of interest: the fundamental inverse monoids. On any inverse monoid M, define the 
relation ^ by the rule: 

a /i 6 if and only if a^^ea = b^^eb for all e € E. 

It is easy to see that ^ is a congruence on M; it is idempotent-separating in the sense that distinct 
idempotents in M are not related by /i, and, in fact, it is the greatest idempotent-separating 
congruence on M. We say that M is fundamental if /i is the equality relation; in general, M/i^ 
is fundamental. 

The Munn semigroup lITTl §5.4] Te of a semilattice E is defined to be the set of all isomor- 
phisms Ee Ef where e, f £ E with Ee = Ef. We have Te an inverse submonoid of Ie 
whose semilattice of idempotents is isomorphic to E (see ifTTl Theorem 5.4.4] or |[T6l Theorem 
5.2.7]). 

Given any inverse monoid M and a G M, define an element Ua G lEiM) follows. The 
domain of is Eaa~^ and xaa = a~^xa for x G Eaa^^. Note that im aa = Ea~^a. The 
main results (see lHU Theorems 5.4.4 and 5.4.5] or lHH Theorems 5.2.8 and 5.2.9]) are that the 
mapping a : M — > Te{M) given by aa = is a homomorphism onto a full inverse submonoid 
of Te(m) such that aa = ba if and only if a fib. Moreover, an inverse monoid M is fundamental 
if and only if M is isomorphic to a full inverse submonoid of Te(m)- 

The homomorphism a : M — > Te[m) of is called the fundamental ox Munn representation 
of M. Note that M is fundamental if and only if a is one-one. 

It is well known that the symmetric inverse monoid Ix is fundamental for any set X-see, for 
example, lITTl Chapter 5, Exercise 22]. In contrast, for any nonempty set X, it is easy to see that 
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the monoid of partial signed permutations Jx is not fundamental: a simple calculation shows 
that the identity of Jx and the transposition (x, —x) are /u-related. In Proposition |5] we saw that 
Jn is a reflection monoid, so there certainly are non-fundamental reflection monoids. 

We now describe fundamental factorizable inverse monoids in terms of semilattices and their 
automorphism groups. We remark that the principal ideals of a semilattice E regarded as a 
monoid are precisely the principal order ideals of E regarded as a partially ordered set. It will 
be convenient to write Sx for the partial identity with domain Ex. 

Proposition 15. ( i). If E is a semilattice with unique maximal element and G is a subgroup of 
the automorphism group Aut{E), then the collection S = {Ex \ x € E} of all principal 
ideals of E forms a system in E for G, and the resulting M(G, S) = {G, E) C Te- 

( ii). If M is a fundamental factorizable inverse monoid with group of units G and idempotents 
E then M ^ {G, E) C Te. 

The principal example for us is the Renner monoid of a reductive monoid with as in 

© it 

is fundamental factorizable by {22, Proposition 11.1] with units the Weyl group and idem- 
potents E = E{T), thus Rm = {Wg, E) cTeC Te- 

Proof. Given E and G we observe that S does form a system in E for G since E = E\, for 1 
the maximal element, Ex n Ey = Exy and the image under g ^ G of Ex is E{xg). We can 
thus define the factorizable inverse monoid M{G,S) C Ie as above. As G is a subgroup of 
Aut(£'), it is a subgroup of the group of units of Te, and hence if Sxg G M{G, S) with g ^ G, 
then e^g £ Te. Thus M{G, S) C Te; in fact, it is clearly a full inverse submonoid of Te and 
so it is fundamental. Identifying E{Te) with E, it is also clear that M{G, S) is generated as a 
submonoid by G and E. 

For part (ii), M is isomorphic to a full submonoid of Te by the injectivity of the Munn 
representation, and we identify this submonoid with M. The group G is a subgroup of the group 
of units of Te, that is, of Aut{E). As above S = {dom a | a G M} is a system in E for G, and 
since M is factorizable we have M = M{G, S). Thus M is generated by G and E (identifying 
E with E{Te)). □ 

We finish by returning to reflection monoids and giving an example of a non-fundamental 
reflection monoid in which the restriction of the Munn representation to the group of units is 
one-one. (We have seen that Jx is not fundamental, but in this case there are distinct units 
which are /x-related.) First, note that if M = M{W, S) is a reflection monoid, and a S M has 
domain X, then for any F G 5 we have 

a ^Eya = e(ynx)a- 

Now let V = M.^ and W the reflection group of either of the two 
triangles shown (so W = ©3). The R-spans of the vectors shown, 
together with V and 0, form a system (of subspaces) for W. Let 
p ^ W be the rotation through 27r/3 and t ^ W the reflection in 
the y-axis. The /i-class of the identity Sy is a normal subgroup of 
W and so to show that fi is trivial on W, it is enough to show that 
p and Ey are not /^-related This is clear from (fTSl ) using any of the 
six lines for Y. On the other hand, letting X be the x-axis, we see 
that and are distinct but /x-related. 
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